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(54) NETWORK-RESOURCE RESERVING METHOD AND NODE APPARATUS 

(57)Abstract: § 
PROBLEM TO BE SOLVED: To reduce the resource managing load on a 
network, to make possible the effective use of its resource, and to make 
possible to keep reserving the resource during the communication in the 
network. 

SOLUTION: A first terminal sends out a resource-reservation requiring 
massage. When each node apparatus receives the request message, each 
node apparatus decides whether the reservation is possible or not. If it is 
possible, each node apparatus so performs a temporary reservation as to 
transmit the request massage to a following apparatus, and if it is 
impossible, each apparatus transmits a responce message of a 
reservation-impossibility to a preceding apparatus. When a second 
terminal receives the request message, the second terminal so decides 
whether the response to a data communication is possible or not as to 
transmit the responce message of a reservation-possibility or a 
reservation-impossibility to a preceding apparatus. When each node 
apparatus receives the responce message of a reservation-possibility, 
each node apparatus so alters the temporary reservation into a regular 
reservation as to transmit the reponce message of a reservation- 
possibility to a preceding apparatus. When each node apparatus receives 
the response message of a reservation- impossibility, each node 
apparatus so cancels the temporary reservation as to transmit the 
responce message of a reservation-impossibility to a preceding 
apparatus. The first terminal recognizes that the reservation of the 
resource is either possible or impossible, by the received response message. 
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r^y-t-s; (MSG) gfi^-^j (ST2 D 

40 [0 0 4 9] (A-2-3-1) «^tt*y-fe--^lC# 

^KJSSBRl 2 2 ±»«811 1 0AX«n7 
/-HM13 0*5, UV-X© r{g^$tjj ^^-fe- 
^ftgfi-rsi: (ST2 2) , gy-K8112 0A, 

1 2 oBcouy-xeaasi 2 4tc«ts@stt»i^6, 

^«*«pItt34^S^**l*J-r* (ST 2 3) o 
[0 0 5 0] fit, fft^K4*^T*htfSy- 
K£B 1 2 0 A, 1 2 0 B £ rfi^W^j ^fiifC^ff $ 

«uv-7*i»i 2 3t'jy-xfif$wi^fT 
50 2i±, T«ttf>i£B 13 0, 1 1 OBI: rffirFWj 



*y-fe-— ;**fiMrr* (st2 4, st2 5) . — 
i o a, 130 icaiarr* ( S T 2 6 ) o 

[0 0 5 1] Xf7^S T23-ST26 OfflS 

[0 0 5 2] T^^j /^t-ySSfltSt, ^JW 
©Sgfll 2 2*6«jy-Xfl»l 2 3tC*fLT rft^ 

s. cftM»fc'jy-xfi»i2 3m cawa 

D) ^r^tfT^o 
[0 0 5 3] ifcUV-Xfir-^f-^H 2 4(0 

ftfcyy-Xfi#ttflJWtea>5rt>*^ tiecd^*s:<i 

[0 0 5 4] 

Ping [ i ] + R<SW [ i ] < 1 > 

i tt>f >^7x— X£4#£T*/^* — *T*oT 1 ^ 
i^n (nta-f >^:7;r — XC0®&) T*D. P i ng 
[i] i SSCO-f >^?;r — XT^fiffi'J V — Xl 

t&o, Rte rfi^ftj ^y-fc-ytJiesnfcijy- 
xbxt&d, sw [i] fay-K««<o*u>^rtJc 

So 

[0 0 5 5]-^©«»SC<l>36««lfcSnfc»^JCtt, 

ng[i] SB"»LT'Jy-XfIr-^f-^H2 
4^Mfr-rs« cniCcfcOWJy-XlPing^M 

[0 0 5 6] 

Ping [i] =Ping [i] +R — <2> 
^bi:, fi^tt^PrtBTftSSt^WWMl 2 2 Kit 
ait r{g^^j >y-fe— ^*T«a>««l 3 0, 11 

o b (*hop) tc^fg-r^o 

[0057] l^l, at»a<i>*<»fcsna:ttn 
a. Wit*sg$^fiii 2 2^ii»bT 

rpJSttffij SNGtLft r^«iK«j ^y-t-$?ft± 

i^gfl 10A, 130 (iftHOP) (Ci^fiTSo 
[0 0 5 8] (A-2-3-2) * -fe-^lC 

*»*a«i 2 rm<D^mm 1 i obxu37 

y-H8B13 04^©UV-^© r^wje«j *y-fc 

-y*SfB"r*t (ST 2 2) , r^ftiSSj *y-fc- 

yictsntt^ rpj^^aij &«»J-r* (ST 3 
3) o -tLT. rpJgttteJ tfOKTtfttf, uv-x 
gSS5l 2 3^Sf*flpa»l 2 5tiiLTUy-^f 
Wffla«ffofc« (ST 3 4 ; cniC^OAO^ftfir^ 
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ir-y$±»(^8il 10A, 130 (ttrOHOP) tc 
j2tf§lT3 (ST 3 5) o — 2u TpJ^ttfiij WNGO 

SSRl 2 3<h1S®LT'jy--X(7^S^^CO^^Ma^fi : 
ofclg (ST 3 6 ; Z.n\Z£ 0 ^$<JN Gttfii£^ iXf 

MWfcttatfta) , rpjg«j|j #ngco r^^rt? 
Sj /7t-^±at^8Bi ioa, 130 (flfrcoH 
op) tcinm-rs (st3 7) o 

/0 [0 0 5 9] Uy-Xf|%l (ST3 4) ^uy-x 

«^tt«»»a (st 3 6) &mm?z>o ^Hwa«i 

2 2 ttU y-X*a« 1 2 3 tC, r^^^j * y-fe- 

*a>a«ft3ttfcu y— x*a«i 2 3 a*, rxhu- 

AiUfiftl Dj KL*^^»Ttea««« 1 2 9^e>^C0X 
(-f >^-^x-X I D " i " ) SfifSt^. 

[0 0 6 0] uy-xwitu -e-co-y— tfx«»j 

»1 2 2 CMt^c 
[0 0 6 1 ] 

Ped [i] = Ped [i] + R — <3> 

Ped [i] \*\ (l^i^n) #§0<>^-7i- 

XTco^'jy-xfix**D, Rtt r^ttjtx^Fj 

[0 0 6 2] fc*5, SKXy^y-HSB^ ^ttTC© 
1 0A*JR«LX^5Xy>;y-H8Bl 2 

i£f§7t;iDj % rit-tixaKUj rijy-xftj 
*a»l 2 5fCiI*f]LT, sf+^sa^-^^-^n 2 

6<OU s e r - I D\Z rx h U -Ai^fgyE I Dj S\ ^ 
^'jy-^li: ryy-x«j Ttt*- tfx«8"J^ 

[0 0 6 3] a etc, ^WSSRl 2 2tt, "OK" CO 
r^»rt>«j ^7t-yS±»O«tll0A, 130 

izmmrzo c&Baasi 2 9tit k&tR<bs 

^ ftE*Utt^6, ^-^teiH^fT^, SSLfc^-^(0 

[0 0 6 4] — -ft, U y— ^fi^ttBtMffla (ST3 
6) T*«, TfEO«*SC<4>tcfc0iE : P«Uy-X« 

[0 0 6 5] 

Ping [i] =Ping [i] -R ••• <4> 

r^, r^ttje^j ^7t-yx»s$nxwjy- 

[0 0 6 6] ^Ac, ^*<}«agPl 2 2X?«. rpjgt^ 

5^ ffij tfi "ng" co r^««Sj ^^-t-: i;&±.m<Dmm 



1 1 OA. 13 OtCjtffT-5. 

[0 0 6 7] (A-2-4) 37;-H8I130Ol 

nry-Figgi 3 o«. &tt<gwBi 2 somftzm 

Xyyy-h'SIl 2 OA, 1 2 0 B tm&tzM 
ft&fto (B8*SB) . 

[0 0 6 8] (A- 2 -5) S|6)t5S*Sil 1 OB 
©&f£ 

±KfiLfcJ;^lC, 0 7 WX^-^T'ST 1 3, ST 14, 
ST17-ST19H ^7C©3g*gM 1 1 0 AtC*f 
fflT&ag*SBl 1 0 B<£>»jfE£^LT^-5„ 

[0 0 6 9] ?tt7t<z>*ni*&B i i o a matflj-r *SB* 

ill 1 0 BlCfct^Tte. 1 2te. UV- 

x© rft^ttj ^yfe-3?©**gfln?# (sti3. 

ST 14) . I'>y/-H8il20B*e r{Srf.jf$j 

Dj ic^'HTJ^iJ-y-ya >65 1 1 lOKffi^iiS 
b (ST1 7) . x-^gftpJfig-Tfifentf Tpjgtt 
ffij *t "OK" © r^ttjeafj /7t-y«SlTl 
yVJ— HSBl 2 0 BKSHBL (ST18) , — 2f. 

5*— ^taflrwiETawtifi rnjg^Sij # "ng" © 

2 0 B IC HUTTS (ST 1 9) . 

[0 0 7 0] (A- 2 - 6) 9^ A79 HC«fc«<R^JN 
©IR« 

Hit 12 0A, 12 0B^37/-FgI13 0&i: 

rpJStt<ij ifi "NG" © r^jtr^j ^-^-t-vSr^ 

[0 0 7 1 ] uy-xW7t©ia*8ii 10A 

t>. l^illC. I7->V-Hgf 1 2 OAtC*fLT, T{g 

B#£?t^. j3r5£B#|8J££jiLTt>. l-y>V-Hgll 
2 0AA>6. r^jftjfcgj ^yt-y*SgL&l>i|e 

[0072] (a-3) m i <Dmffi.&me>$iM 
mi<Dmmmmz£tit£. s*8ti lOAoy^uy 

-->3 >SP 1 1 lA^Lfcijy-XS, Iyyy-K 
gI12 0Attt. ruser-IDj ict^a-ij-r 

>SP i i ia<^L£^i££&ATUy-x£<£/flLJ; 
?<hLT^-5ri>£. Xyyy-HSIl 2 0ATS1, 
MWlilliET**. 

[0 0 7 3] £fc, ^-^^-yTfit^tuy-x 

©*f&£. XL— tfS8*&El 1 OA. HOBt. X«> 
yV-Hif 1 2 0A, 120BtOitB7D-« 
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{fc. I»; -/V- H£gl 2 OA, 1 2 0 B<hn7y- K 
8113 0i(OB, xi7y-h*^Bl 3 0|^±©fflT« 

S/-H8E12 0A. 120B. 13 0, -TflL 

[0 0 7 4] #y-K8I120A, 120 

B. 13 0. 'J V-XTjt^ijiijnX^g^Srfijg 

„ y-X©^M&^lffl£fggiT-i*& <> 
[0 0 7 5] (B) 12©HJgi 
UTF. *^M^«fc-5^«^ h>7 — 4? U y-X^TjjtRtf 
/— Diffserv«fl6*-^jJ«-h-r«*y h«7 — 

[0 0 7 6] ff! 1 ©St?S£j£<2gte. 'Jy— xro^fcHBLSC 

u y-x*^^$nfct)©(ciss$n^c^^. 1 ©sg 
mmmz^-ox^) y— x^wanx^sc 

[0077] ( B - 1 ) ffl 2 ©^*6ffiS<®©#tfi)i 
£S2©SU£fl2ffi©*-y h"7 — i7^Xr-Afe. ^-©ttltfc 
tt. ±i£L£:Sff 1 ©SdSSffi^Cl^SEI 1 T?£TJ1 <t^*T 
rfcta*. 3S*^gl 1 Ot. Stggl 1 0* 

y/-F8112 0t, Xyv'y-Hgf 12 0WC^ 

I 3 0 i*#-r^>. 

[0 0 7 8] c©S2ro*Mi©i^, BO^^gf 
WTtt. ii^Mi© r^ttj . r^^^j © 

jfcgj ©y y-t-yseai-ra. 

[0 0 7 9] g»fc. SfS2©fHfi£^!£©ig^. #y-H« 

II 2 0, 1 3 0 <D^>m<gmffi 1 2 2 . 1 3 2(1 rs 

« tartj . mWft^i . r^^^j , r#Rfco 
kj . rg^NGj ©#;<&£#-&. cne»w®i# 
«S9ruJ0 i oic^-riioxfe^. uy-xOT^t 
uy-xroMKit^lwiabs^, cne©#<£ii;8 

«. ^l©^)5S^fili|pl«T*-5. 

[0 0 8 0] (B-2) ?8 2<vmMMmz>Mft 
'A\Z, ^2 ©|^JS6^©^y h 9-^ ->XxA 1 0 0"C 
©'J y-X^HfS!ftit5. 

[0081] ( B - 2 - 1 ) Mreo£*tttt&tlirJg& 
31 2 ©g£J6JE2<|g©*-.y h-7 — >y7rA 1 0 OTOUy 

5<? -x©*tti»fl5*>. mi nzTsktjzoiz, mmmmi 1 



2 OA. 377-^1130. I^yZ-KSl^ 

0 Bt-fijsL. ag^gg 1 1 o b#u y— x<om&Mm 

•>V-HStl 2 0B, 37y-Hiil 3 0, x->y 
2 0 AOIB(C±aElC|B]ttT^^L. ^TO 

[0 0 8 2] ^T. Sill 10A. HOB, 120 
A. 12 OB. 13 0TO'JV-Xffi|fB!SBIi:R 

urr-5. 

[0 0 8 3] ft*5. r^g^j ^. yt _->- w ^_^gp 

iHftTClDj . rx h'J-Agfftl DJ . 

->a ut^flLfc r-y— fxi 

tJ. 

[0 0 8 4] Sfc. rflHMtlSCj *y-fc— 5>fctt. IP 
DJ . rx h'J-AjJ|«^I Dj . ->3>*t 

*-vh7-i/l:^LTW)Wc r-y— fxasijj . 7 7" 

[0 0 8 5] (B-2-2) S*8fl 10A, 110 
Bffll# 

*r, «*gn i 0A©»fp*mw'-r*. ®*gii 

1 0 Aro^L— W77'J^-ya >gp 1 1 1 Zmj-fZ 
<h€r, a— tf«77 r 'jy-v'3 >«51 1 l*J«fflLTH 
fc** VV—W—KT^O-^y YV—Z U V-X©# 
R££*t^U i*gf 1 1 0 Att»^«Dfc*CD/l7^- 
*f£££fir? (ST4 1) . fcfc. ^LT^c'jy- 

S*=&®1 1 0 A^i*MfCfif5. fit, 3sii*gfil 

1 2 0 AlCjSfrr-5 (ST 4 2) . 

[0 0 8 6] 3S*gB 1 1 OAlt ^?>&, -5-CDj£g<h 
LTXy5>/-H*112 0A*5 r»|»is«rj *.y-tr 
-ymetlSCS^gtj (ST 4 3) . 
*J /yfe-5?*S«-r*i (ST4 4) , rftfifrft 

(ST4 6) „ CCD ralg^^j a< "OK" ~V$> 
fttf, f©B477"'jy->3 >tfCXftlLTjEfflt7 
L. "NG" 4&tftCB67^'Jir—>3 >gRICii£l 
TS<b&K3f5£tf>NGJ8l3£fi : 0 (ST4 7) „ J9r5£<75 

- ->* &m & $ -a- #> omwu HT$> 2> . 
[o o 8 7] -J,, ttfa-rzmm&w 1 1 o b«. r#? 

Rfcg#J ^-y^-^Ogfi^ttfiglC&O (ST 4 

4) . r»K5®^j ^■>/-fe-v'<£§ffr-5<h. ^ro rx 
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MJ-AjH{I$fc I Dj lC#JSLfcjlfI-y--t'X£7>' , 'J 
>a >«-e«H£U 77'J^->3>iHgat- 
t'X<Diii*7£?T O t&K. TnlSttaij * "OK" tL 

1 2 0 BtCiUfrT-S (ST 4 5) „ 
[0 0 8 8] (B-2-3) §7-Hgf©i^ 
S/-Kgfl 2 0A. 13 0. 1 2 0 Bte. D 
V-XW»|&®)fe£fr3. 3S*SBl 1 OA^iR 

§LTWl7yy-KgBl 2 0AI1 ftk«y-HS 
/0 « 1 2 0 BRIK 1 3 0 tR««CfflaiCJMA. ^M^SgP 

1 2 5TCDMa5:t>?f O. 

[0 0 8 9] UlT. S/-HS11 2 OA, 130, 1 

2 0 BWi^Srll 1 3ffl7P-ft-h*#ILft*« 
<S>. iftWT-So 

[0 0 9 0] 2 OA, 1 3 0, 1 2 0 B 

«, 0 13 lC^T<fc 5 IC. ±Sit£>SB 1 1 0 A, 12 0 
A. 13 0*^15 mVfcmXl *y1z— v, X«, TSrE 
Wgll 3 0, 12 OB, 1 1 OBA^ffl f»igtj 
^7t-y^WTfcO (ST5 1) , *>;/-fe-^ 

giJT-S (ST 5 2) . 
[0 0 9 1 ] _kffi.(Dl&m. 1 1 0 A, 12 OA, 13 0^ 

«gll 30, 12 OB, 1 1 OBi'vOfiR'jy-X 

*MWtz>ym*Mft-?z> (st s 3) . 
[0092] uC'jv-xgBiffliTii, ^m'smm 

«. r^f^g^j /■yt-yi:tsnru5 r-y— fx 
aS'Jj . rijy-xaj . rx MJ-AiM«5teI Dj $ 
'JV-xtfUfflUciifciu 'jy-xfl»(i, rx mj 

30 -Ajlflft I Dj ^(DUWV- h<h-r^^-f >^-Xx 

l^T. f©-f>^-7i-XM "i" (C^3{5rf^£ 
*ITI^<5 'J V — XffiP i n g [i] Rt)!TOSnTt>l> 
U y-7lP e d [ i ] £. giUsSK 1 4>. < 1 5> 
let OSLT'J V-XJBRtf^Lfces^fcrtfS* 

snti^ U y-XiT*S. 
[0 0 9 3] 

^ Ping ti] =Ping [i] -R ••• <14> 
Ped [i] =Ped [i] -R - <15> 

Ute, 17 KSE i 2 o Aic*jt.JT(i. uy-x 
iiJaio-ffliLT. r»^#j ^yt-ycj rx 
MJ-ASMSiDj , r-y-fxajjijj , rijy-x 

10 0 9 4] TSSCD^H 1 3 0. 1 2 0 B, 1 

10BIC. r^ttfPBfej ^vt-->*S:2lffr^ (ST5 
4) . 

50 [0 0 9 5] -S, S7-HiI12 0A, 13 0. 1 



2 0 Btt, TSS©SB 1 3 0. 1 2 0B, 1 10B*^ 
© mfcfc&i ^yt-^Sfltat. ^-©* 
vtC^^nTV^ r?JgttlBj £«5g-f-3 (ST 5 

5) . 

[0 0 9 6] C© rpjg^j #t "OK" r*ntf, 
nJTStK«§j * "OK" o r^K?jct;§j *yt-s>*± 

8&©gB110A, 12 OA. 1 3 0»CitffiT^> (ST 
56) . CfttCttLT. "NG" &<Mfj3r5£©NG#ig 
(ST 5 7) . rBjgttJij # "NG" © m 
RfcJfcSFj *>y-ir— S>£di«t©gBl 1 OA. 1 2 OA. 
1 3 OizmmTZ (S T 5 6) . 
[0 0 9 7] 0J;U£. NGfflltt, m&m&l *y-fe 
- v 5 Kjfc U T«¥l& L fc U V - X S fkff $ « -5 JI1T * 
-5. 

[0 0 9 8] H^tt*BSLT^S*t, S/-HSB12 
OA, 1 3 0. 1 2 0 B«. Ttfit©^B 1 3 0. 120 
B. 1 lOBIC r#|$£$j /y-fe— s?*at«LT«»6 
BfJtlfcWWttlSSfToTfcD. *©3f3£^Wrtt r«|» 

©NG$a3£L£&. rnj^tt^j # "NG" © rjgRfc 
> y-fe— S?&±8fc©£B 1 1 0 A, 120A. 1 

3 oicmfrrs. 

[0 0 9 9] (B-3) m2<DmmB&e>$b%: 
uy-x<Dm u y-x©«*jj$?i&<h^5 fasted -s 

[0 10 0] 1 0A<DT7Vir— 

->3>ffil 1 l^Uc'JV-X*. Iyy/-HS 
I12 0ATH ruser-IDj l;J;f)f-^«7 
n-J|MiTWa!LTt>-5fcse>, 77"U ^r-->a >gR 1 1 
1 *«f«l/ft**SaiT U V -X £<£ffl L «fc 5 <h L T 
t»S^«r. lyyy-H8Bl2 0AT!Sa, iHW^tg 

*v h>7— i'Ttit^u y— x©*] 
a— tf3*SBi l OA. l l OBi, x-y-^y 

-HSB12 0A. 12 0BtCDfflTll7D-M. X 
y/V-KSi 1 2 OA, 120Bi37y-FSBl 
3 0 £©58. 3 7;-HSBl3 0^±OBWJ> 

H8I12 0A. 120B, 1 3 0. -TfWSU&ttft 
[0 10 1] (C) ffi©*Sg«ffi 

5W^fS]©«&IC*3^TfJ. ^JA«. ^j^olffi^©*]^^ 
lCj£#ftT-©«5££t>ff 5 J;3lcLTt>£l<, ttfcrr* 
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Sit. r^5£7j /yfe->?*jifi:«^ 

[0102] *9tmnma*iiBfc*y h^-^t 

[0 10 3] 

/<? [%m<j>%m ^±©<fce>ic ^wctntf. 

y-X£*T»!)t;:*iJffl-?££> TfiUV-XftlfH" 

HSBSSISTSrS. 
[0B©ffl#^lttK] 

[0 1] JBi ©5W6^©->X^A#|>&£*T:/a-y^ 
0T35&. 

[12] m©*M»«©&y-K£B©*£ttlB©— 

*0 [0 3] »io*tfi»jio#/— Ks«©a»ftfr©— 
[04] mKDmm&mwj-z'gWT-?^- y> 
[05] sg i ommMm<ogtf<gW7 : -?7—-7;u<r>-- 
[0 6] ^lw^jE^ffi-cw'jy-x^iif^©^© 
[0 7] ^ i ®ntti©ffl*gBr© u y-xf »i 
[08] si©*J6^ii©y — HiBt?©uy- x^m 

[0 9] «2©«i6JEJJ||©#y-K«B©a»ttJB©- 

[010] 12 ©»i01©§7 - HiBfflfiftfr® 
— 0tJ£^TIftBJI0T;g>-5. 

[0ii] «2©3SM»liT©^ttUv— x©#Bft»f£ 
©«l:i:©BW0Ta&5. 
[012] «2©SSJfi»IB©Sa*SBT©^ttijy-X 

40 [@i3] S2^Wioy-KStTwnyy- 

10 0"47h7-i'y7TA. 110, 11 OA, 1 
10B-«*S@, 1 1 1 ■77i)ir-'>3 >gR. 11 
2, 1 2 2. 1 3 2 -"^iftliggS. 119. 12 9, 1 
3 9 -^ji^gep. 12 0. 12 OA. 12 0B-X-y 
•>V-HSB. 1 2 3. 1 3 3-D y-XWSgP. 12 
4, 13 4-UV-Xfif-^f-^k 12 5-g 

'wsmm* ne-sfttiT-^f-^, no- 

50 377-F^I. 
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